# Python的字典可以用来计数，让要被计数的元素作为key值，
# 它出现的频次作为value值，只要在遇到key值后更新它对应的value即可。
# 现输入一行文本，使用字典统计该文本中各个字母出现的频次。
str_input = input("请输入一个字符串，我可以统计各个字母出现的频次：")

frequency = {}

for i in range(len(str_input)):
    key = str_input[i]
    count = frequency.get(key)
    if count is None:
        frequency[key] = 1
    else:
        frequency[key] = count + 1

frequency_sorted = sorted(frequency.items(), key=lambda d: d[1], reverse=True)

print(frequency_sorted)